/**
 * @param {string} s
 * @return {string[]}
 */
 var permutation = function(s) {
    var visited=new Array(s.length).fill(0);
    var ret=new Map();
    function traverse(prefix){
        if(prefix.length==s.length){
            ret.set(prefix,1);
            return ;
        }
        for(let i=0;i<s.length;i++){
            if(visited[i]==0){
                visited[i]=1;
                traverse(prefix+s[i]);
                visited[i]=0;
            }
        }
    }
    traverse("");
    return Array.from(ret.keys());
};


// 执行用时：
// 152 ms
// , 在所有 JavaScript 提交中击败了
// 75.76%
// 的用户
// 内存消耗：
// 46.7 MB
// , 在所有 JavaScript 提交中击败了
// 51.11%
// 的用户